تفکیک کور منابع به روش الگوریتم های تکاملی
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
- نویسنده سمیرا مودتی
- استاد راهنما عطاالله ابراهیم زاده حسین میار نعیمی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1389
چکیده
در بسیاری از کاربردهای پردازش سیگنال مانند بازیابی سیگنال های صوت و تصویر، اغلب لازم است که سیگنال مورد نظر از میان مجموعه ای از سیگنال های دیگر استخراج گردد. تفکیک یا جداسازی کور منابع به بازیابی مجموعه ای از منابع مستقل از یکدیگر اطلاق می شود که به وسیله یک سیستم ترکیب کننده ناشناخته آمیخته شده اند. در این روش، جداسازی تنها براساس مشاهده منابع ترکیب شده بدون داشتن هیچ گونه اطلاعاتی از سیستم ترکیب کننده و نوع سیگنال های اولیه صورت می گیرد. یکی از اساسی ترین روش ها در زمینه جداسازی کور منابع، استفاده از روش آنالیز مولفه های مستقل می باشد که هدف در آن، یافتن مولفه هایی از سیگنال است که بیشترین استقلال آماری را نسبت به یکدیگر دارا هستند. الگوریتم های دیگری مانند fastica، ماکزیمم کرتوسیس و ماکزیمم شباهت به منظور حل این مسئله مورد توجه قرار گرفته اند. در این خصوص شبکه های عصبی نیز مطرح شدند که عملکرد آن ها وابسته به فرمول به روز رسانیشان می باشد. این توابع به منظور مینیمم سازی استقلال میان مولفه های تخمینی به روز می شوند که این عمل وابسته به تابع توزیع سیگنال های منبع اولیه می باشد. با توجه به اینکه این جداسازی به صورت کور انجام می شود و اطلاعاتی در مورد تابع توزیع این سیگنال های منبع در دسترس نیست، تخمین تابع توزیع سیگنال های منبع الزامی می باشد. این تخمین با توجه به کور بودن مسئله، باعث کاهش دقت حل مسئله می گردد. به این منظور و برای جداسازی سیگنال ها بدون محدودیت بر روی توزیع آن ها، استفاده از الگوریتم های تکاملی مورد توجه قرار گرفته است. در این پژوهش، تفکیک کور منابع براساس الگوریتم های تکاملی ژنتیک پیوسته و باینری، کوچ پرندگان و کلونی زنبور عسل معرفی می گردد. عملکرد این روش با در نظر گرفتن توابع برازش مناسب براساس مفاهیم آمارگان مرتبه بالا، تئوری اطلاعات، همبستگی، آنتروپی و یا ترکیبی از این معیارها بررسی می گردد. همچنین روش های پیشنهادی با دو مرحله اصلی پیش پردازش؛ یعنی مرکزی سازی و سفید سازی اعمالی به سیگنال های مشاهده ای، تکمیل می گردد. معیار سنجش در این شبیه سازی برای بررسی کارایی سیستم با فرض دسترسی به منابع اولیه، فاصله اقلیدوسی بین دو بردار کرتوسیس منابع اصلی و تخمینی، نسبت سیگنال به نویز و نسبت پیک سیگنال به نویز می باشد. نتایج شبیه سازی بیانگر کارایی بالای الگوریتم تفکیک کور منابع براساس الگوریتم کوچ پرندگان و کلونی زنبور عسل نسبت به روش های موجود می باشد. همچنین نتایج نشان می دهد که روش پیشنهادی با سرعت همگرایی مناسب حتی در جداسازی تعداد منابع ترکیبی زیاد موفق عمل می کند. الگوریتم پیشنهادی به ازای هر تعداد از منابع ورودی این نتیجه را بدست می دهد که خطای تفکیک با افزایش تعداد منابع به صورت خطی افزایش می یابد. در سایر روش های ارائه شده، به علت افزایش یکباره خطا، جداسازی به تعداد مشخصی از منابع محدود می شود. همچنین کاربرد این روش در جداسازی نویزهای زمینه از جمله نویز سفید گوسی نشان داده شده است.
منابع مشابه
تفکیک تصاویر اسکن شده یا رویکرد جداسازی کور منابع
هرگاه از یک مدرک کاغذی تصویری گرفته شود، مثلاً در حین اسکن کاغذ، تصویری که در پشت صفحه کاغذ وجود دارد اثری در صفحه جلویی از خود برجای میگذارد. تصاویر صفح? پشت و روی کاغذ ترکیبی غیرخطی ایجاد میکنند و بنابراین یک مسأله با کاربرد عملی برای جداسازی کور منابع (bss) فراهم می آید. در اینجا، یک نسخه از ترکیبات شدیداً غیرخطی که در آن از کاغذ "پوست پیازی" استفاده شده، بکار گرفته شده است. جداسازی توسط infom...
ارائه یک روش نامتمرکز به منظور کشف منابع در گرید با رویکرد الگوریتم های تکاملی
گرید به عنوان الگوی جدیدی برای نسل بعدی بسترهای محاسباتی، تواناییِ به اشتراک گذاری، تجمیع و انتخاب منابعِ توزیع شده را فراهم می کند. گرید امروزه به عنوان یک فناوری حیاتی برای اجرای برنامه های با کارایی بالا مطرح شده است و با پیشرفت فن آوری، پروتکل ها و بسترهای آن، بی تردید در آینده استفاده از آن فراگیرتر خواهد شد. منابعِ به اشتراک گذاشته شده در گرید، عموماً ناهمگن بوده و به صورت جغرافیایی توزیع شده...
15 صفحه اولطراحی الگوریتم بهینهسازی چندهدفه به کمک الگوریتم جغرافیای زیستی و الگوریتم تکاملی تفاضلی
بهینهسازی بر پایه جغرافیای زیستی، الگوریتم تکاملی جدیدی بر اساس جمعیت است که ریاضیات جغرافیای زیستی، بر آن حاکم است و الگوریتم تکامل تفاضلی، الگوریتمی قدرتمند برای حل بسیاری از مسائل بهینهسازی است. الگوریتم تکامل تفاضلی در اکتشاف فضای جستجو و تعیین مکان مینیمم سراسری خوب، ولی در استخراج راهحل مسأله کند است. در این مقاله قابلیت اکتشاف الگوریتم تکامل تفاضلی با قابلیت استخراج الگوریتم بهینه...
متن کاملمعرّفی الگوریتم جدید DESICA برای جداسازی کور سیگنال منابع گفتار در حالت پویا
Abstract: We consider a new scenario in blind speech separation problem in which the number and the features of active sources change with time in opposite to the previous methods in which all sources are active all the time. Accordingly, we propose the new DESICA algorithm for source separation which is a compound of the ICA and DESPRIT algorithms. In this algorithm, using the ICA, the separat...
متن کاملطراحی فیلترهای توری پراشی با استفاده از الگوریتم های تکاملی
چکیده: فیلترهای توری پراشی نوع جدیدی از فیلترهای نوری هستند که بر مبنای تشدیدی مود هدایتشده هستند و دارای کاربردهای روزافزونی در آشکارسازها، پردازشگرهای نوری، تزویجکنندهها و غیره هستند. هدف از طراحی این فیلترها انتخاب مناسب پارامترهای هندسی است. با انتخاب دقیق این پارامترها، فیلترهایی با بازدهی بالا در یک فرکانس رزونانس طراحی میشوند. طراحی این فیلترها با ویژگیهای طیفی دقیق موضوعی جالب و در...
متن کاملکاربرد الگوریتم جداسازی کور منابع در جداسازی سیگنالهای گفتار و موسیقی
In this paper, the application of the Independent Component Analysis In this paper, the application of the Independent Component Analysis technique in speech-music separation is discussed. The separation algorithm is in the time domain. It needs the score function estimation to minimize the mutual information. For estimating score function, sufficient samples of the mixed (speech-music) signals...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه مازندران
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023